# @author : sentry
# @since : 2023-09-10
# 选择排序

"""
从未排序的序列中找到一个最小的元素，放到第一位
再从剩余未排序的序列中找到最小的元素，放到第二位
依此类推，直到所有元素都已排序完毕。
"""
import random

sec_list = [random.randint(1, 100) for i in range(8)]
print('未排序的列表为：', sec_list)

for i in range(len(sec_list) - 1):
    # 默认当前最小数的索引为最左侧的
    min_index = i
    for j in range(i + 1, len(sec_list)):
        if sec_list[j] < sec_list[min_index]:
            min_index = j
    sec_list[min_index], sec_list[i] = sec_list[i], sec_list[min_index]
    print(f'第{i + 1}轮排好序的列表为：{sec_list}')
print('最终排好序的列表为：', sec_list)
